Bandwidth-Aware Application Mapping for NoC-Based MPSoCs
نویسندگان
چکیده
Network-on-Chip (NoC) has been introduced to meet the communication challenges for on chip multi-processors and the bandwidth of NoC takes a significant role in area and power consumption of overall system. In order to minimize the bandwidth requirement of NoC, a mapping method is proposed to schedule the tasks of an application onto NoC architecture. More precisely, given the application task graph of a specific application, an ACO-based (Ant Colony Optimization) algorithm is used to map the tasks onto the NoC, such that the bandwidth requirement of NoC is minimized. The benefit of our method is evaluated by simulation and the simulation results show that our method can achieve about 48% reduction in bandwidth requirement of NoC compared to the state-of-art method.
منابع مشابه
Energy-Aware Network-on-Chip Application Mapping Based on Domain Knowledge Genetic Algorithm
This paper addresses energy-aware application mapping for large-scale Network-on-chip (NoC). The increasing number of intellectual property (IP) cores in multi-processor system-on-chips (MPSoCs) makes NoC application mapping more challenging to find optimum core-to-topology mapping. This paper proposes an application mapping technique that incorporates domain knowledge into genetic algorithm (G...
متن کاملHeuristic for Accelerating Run-Time Task Mapping in NoC-based Heterogeneous MPSoCs
In this paper, we propose a new packing strategy to find a free resource for run-time mapping of application tasks to NoC-based Heterogeneous MPSoC. The proposed strategy minimizes the task mapping time in addition to placing the communicating tasks close to each other. To evaluate our approach, a comparative study is carried out for a platform containing single task supported PEs. Experiments ...
متن کاملEnergy-efficient contention-aware application mapping and scheduling on NoC-based MPSoCs
We consider the problem of energy-efficient contention-aware application mapping and scheduling on Network-on-Chip (NoC) based multiprocessors. For an application represented by a directed acyclic graph, we present a model where voltage scaling techniques for processors can be combined with frequency tuning techniques for NoC links to save overall system energy consumption. We employ a two-step...
متن کاملQoS-ocMPI: QoS-aware on-chip Message Passing Library for NoC-based Many-Core MPSoCs
Homogeneous and heterogeneous NoC-based manycore MPSoCs are becoming widespread in many application areas. The diversity and spare network traffic characteristics generated by the IPs makes mandatory to provide certain Quality of Service (QoS) support for critical traffic streams on the system at application level even from the parallel programming model. In this paper, we present a hardware-so...
متن کاملNetwork-on-Chip design and synthesis outlook
With the growing complexity in consumer embedded products, new tendencies forecast heterogeneous Multi-Processor SystemsOn-Chip (MPSoCs) consisting of complex integrated components communicating with each other at very high-speed rates. Intercommunication requirements of MPSoCs made of hundreds of cores will not be feasible using a single shared bus or a hierarchy of buses due to their poor sca...
متن کامل